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(54) LINK COST CALCULATING METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To calculate a link cost in an 
actual operation where standby paths for a current path 
for a priority call between different node pairs share a link 
resource and a non-priority call paths share the link 
resource with the priority call standby path in a fine 
switching communication network. 

SOLUTION: In step S~1 f the state of use of resources by 
each link is observed so as to estimate a call type 
dependent call unit or the arrival rate of each 
communication path setting request. In steps S-3, S-4, S- 
5, only a call type link cost depending on the state of a 
link at that time is advertised to a network at a time 
interval shorter than an observation period while storing 
the call type link cost in each link state at least for one 
observation period. When the observation period elapses 
(S-5), the call type dependent call unit or the arrival rate 
of various communication path setting requests are newly 
estimated in each link so as to calculate the call type 
dependent link cost depending on the link state at that 
time. 
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CS-3, S-4, S-5) . Mil 
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1 

<Dfctb<r>^m^xtf v yy y v-xmm u mm9t«f 
i/w^swffifi^xi V y y y v-zztnmr% 

»^ssic*5(,->r, &y yy wstts&ftpfWitfflAx 

S'Jcd iiw «f»g»»ca-^<f'>T«- v v y tc tofc § "? as «s 

«£P?«gfJi|J8$sts£ tc*-3^T#y vy 0#4*cMlfc:*5«- 

cii*^2] ioei9a8fj©iRi«*«BK»*s #yy»c 

[000 1] 

^xw-c&^if^x^y :yy y y— x*#fliu 
swffl/tx««iWfflW(i/^t y yy y v-x*#ffl 

[0 0 0 2] 

^sfc-r^ynx • hmw cwt* bmm 
h gsra wmmz- x << -? <?■ v $t 5 c t \c & t> m& > *x 

tiTl^So If;U©3X H;t*-©3HS/<X*flt/S-rS 
^<ow;^©yyi'3X F coffin?* t>^ hfcff 

[0003] y v^3Xh*^u» , &s*a©i-P(c:, ii 
■3 r #6 *i*iR4t**»* a ntfttst 5 cfc 5 * disss 
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« Bp©rai*iSEwa»«3Bifflfjiscg'ite««>s c oi«a 

fr&#y v^cfiD*3 5ffim&&S<Wfi%m«u colt 
sem £ fflflBSSK'joif uisrs- a t?T#y yy 

o*wifc*»«aflrsMwwfc»r* y yy ^x 

[0 0 0 4] 

1- 7— i'fcfev^T, bx f b— s/ a ft- y vy y 

10 9m-mm.w^<orz.¥><D^m^xt)^) yy y y-x^ 
m u wmtmm/^&mftwm"m^x t y >y y y 

-X^ttJfTS «fc -5 fc-T £ C t ^^W*51ffl t UT# 

li«T« 3 licoil-ff /lX* s #ft f 

( 1 ) ^PWBSffl/SX 

(2) m.9m-m-^m^7, 

(3) #M5feffffl^X 

[0 0 0 5] IM1 *5<fctf02fc^ bX h b— yay-t— 

nwEia-e**. c<0H«sa)«Ha«*y by-y«, as 
y r^&Hc'J >y 1 - 1 ~ 1 -8, ®H3e&llB££T 

STT3^y h^gA — E^X^-yf-vy'bT^tiicA 

^*n*»^a<fcs+ift3tflB8*iS»?wt!:y yy 1 - 

30 y cjwt, y-FtiB-r) a-do^oii^tifcy 

[0006] 0ifc*3i/^r, ^n^en® 

y- f^t 7 a ~ c M(c n * y h »s a— y > 
y 1 - 1 ~=i*y hgSD-y yy 1 - 2~n*y hm 

#^x^3^y h^gA~yyy 1 -s-n^y bmm 
E~yyy 1 -7~3^y l^gcic^sstiSo s 

fc, /-F^7b~cfflK3^ hSSB~y vy 1 - 
40 3~n*y h«BC*a*«jt*ffi5WI/«3WH3if«#i 
r*39s ^to-T'«i^x^=i*y h«SB~y yy 1 - 8 
-n^y hSME~y vy 1 -7-n^.y hmmcim 
%LcEnz><, bf=*^T, yyyi-7<^yy-x*^ y 

- F<7* a - c McDffi^TOSIffl^^XOfc^OTHi/^X 
feiW- b~ c ra«^5feTOJSffl^XOfc46« 

■^MAxfcrtffl^tiT^o, ffy^.«\ yyy 1 - 1 im 
b <gmmm 2 te «t t> =t * y f a« a , 

50 [0007] s 2 ic*3if ^t«, mm, mm, -^mm 
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c luteal h«f»A~y 1 - 1 hilBD 
^jy^ l -2~=i** hilC^I^Wfflfflffl/^ 

ijy^l- 5~n*£ hliH^U v£ 1 -7— n*£ 

*5^T. Hft&/~ K^TM<0«*fei»»ilffl/<^<0/t» 
[0 0 10] 

"f «S0KJt* fc ^ s*^ ^t#yy* JStc {J 5 Pf 



[ooi 1] Wi*J:tfJB2 0«»«te:*n«v gft&y 

*yy-*«M!u m^^m^7,m&ft^m^m^ 
xtyy* y y-x*«ffl i r « t ^ $ *i««*afflt?«o 

s iim*#*'h £ a * * 3 k *BfeBW« ft a vojshi * 
y b7^^^*jWiK*^ x ^^ft^^n^*<ft 

[00 12] 

pj**^e**3U<*> ra«**»fr 6#yy* te&o*> s *a 

te*3 a f¥ffJfJ y V » n X h & & <DV3b * *< > 

[0013] ^ iiffAxco^g^s^M^. »y 
y^teWLTauatfcssflfe-rstflBeu #y^yy 
» tt& t l t . fltswfli gus^ « «hjm lt ^ * y v - 

t^yy-7ft*ktt8o 
[0 0 14] B«^^X«0Bl«B!**J:rfJI«»*^;V37 
t^^Smiis ^»j5i-ff/^xiSS^# 

^^xsnfd^^, ^^n^^am^^, *yv* 

tefc^TTE<£>3£ ( 1 ~ 1 ) — (1-8) ##;Wa£ 0 

c^ds c i — ! ) — (i — 8) vm^T^%$Lim$zm 

roo i 5] *yy^yy?«H (hj f j,k) t*so 
co^r-x^^^ti, c i — i ) - ci-8) 
^^^xtc^-iSbT^^o ^fc. Wftyy* 

^-fs *^«jfepfffl*«/^^»*^efflL/Tv-**y y- 
x^s??> MJWi'WoftffftfflLtt^yy-x 

fe«iyy*«» (h+*i+j+k<NJ^0 r k^0) frbto^m 



RewardLoss ™ 
+ 
+ 
+ 

+ 



A r e * t p (VOn-Vi, j,k)-V(h,i,j,k)) 
A r e s t s (V(h,i,j+1,k-1)-V(h,i,j,k)) 
An P r (V{h, i-l r j+1,k)-V(hJ J,k)) 
h/irestp (V(h-ViJ,k)~V(h,i,j,k)) 
i fir , s t s <mi-1,J,k)-V(M,j,ld) 



j ^ r e B 
j pt n p f 



t S (V(h # i, J-l,k+l)-V(h f IJ,k)) 
(VCh,i+1,j-1,k)-V(hJJ,k)) 
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* k^npr (V(MJ,k-1)-V(h ff l,J,k)) • • ■ (1-1) 

[00 1 7] : ^TOyy-^S^ntfe *tf*8y^WI (h+i+j+k<ti i-0,k^0) fc>£Ot£M 

Xff4 < x ^»U««fl LTI^S u y-x * 

RewardLoss = Le^tp (V(h+1, i, j, k)-V(h, i, j, k)) 
+ Ar*«t s (V(h,i, j*1,k-1)-V{h, i,j,k)) 
+ Anpr CV(MJ,k+1)-V<M,J,k)) 

+ j p r e 3 t . (V(h, i,j-1,k+1)-V(h, i,j,k)) 
t j/inpr (V(M+1,j-1,k)-V(h,l,J,k)) 

+ k|inpr (V(h P IJtk-1)-V(hJ r J,k)) • * * (1-2) 

[0 0 18] ^-X3 i^Ttoyy— X*^S6ffl*tiT* ^SV^jy^Itt (h+i+J+k<N, l=*=0,k=0) 

x*frg t> s sM5fci»ffl/^^o#»«ffl ur ^* u y-x k 

RewardLoss = A r e » t P (V(h+1, i, j,k)-V(h, i, j,k)) 

+ A r e s t , (V(h,l+1, j,k)-V(h, i, J,k}) 

+ An p r <V(h, MJ+1,k)~V(h,i,j,k)) 

* hfinstp (V(h-1, i, j,k)-V(h, i,j,k)) 

* i n r e * t . (V(h, M,j,k)-V{h, i f j,k)) 

+ j ii r o 5 t . (V(h, j-1,k+1)-V(M,j,k)) 

t j j^npr (V(M+1,j-1,k)-V(h, i, j,k)) (1-3) 

[ooi 9] ^-X4 :fToyy-x^fiffl^nt$3 ★ 5 &ftv»y (h+i+j+k<N, i^o,k^o) fr&<a«jft 

Xtf &< N ^«ftsfffl/<X<D#3t«OT^Tl^* v y-x* 

RewardLoss = A r * * t P (V(h+1, i, k)-V(h, i, j f k)) 
+ A r e s t s (V(h, j,k)~V(h, i, j,k)) 
+ A n p r CV(h, i,j,k+1)-V(h, i,j,k)) 
+ h ix r * s t p (V(h-1, i,j,k)-V(h, i, J,k)) 
+ jnr.st s (VCh, i, j-1,k+1)-V(h, i'i- k )> 
+ j^npr (mm,j-1,k)-V(h,i,j,k)) * * * (1-4) 
[0 0 2 0] ^-X5 : £T^U V~Xtf«fflSnT* A**y^^«« Ch+i^-j^-k=N, i=*0,k=*0) fr&4>*JBai 

tf* 5 s WOStfttffl L T ^« y y -x & * 

RewardLoss ~ q r e s t P 

+ A r e s t ■ (V(h, i,j+1,k-1)-V(h # i,j,k)) 
+ A n p r (Vth, M, j+1,k)-V(h,i, j,k)) 
+ h fit e , t P (V{h-1J,j,k)~V{h,i,j,k)) 
+ i . s * . (V(h, M,j,k)-V(h, i,j,k)) 
+ j ii r e s i s (V(MJ-1,k+1)-V(h, i,j,k)) 
+ j fiu pr (V(h, i+1,j-1,k)-V(h, i, j,k)> 
+ k^pr (V{MJ,k-1)-V(h,i,j,k)> • • • (1-5) 
[0 0 2 1 ] ^r-X6 : *TOUy-X«HS8ffl«nT* WJ^WI (h+i+j+k-H, i =0, k*0) fr&OttflHI 

^og^ifm^^x^^ffiffltT^^yy-x ^%#ftLT 

RewardLoss = q r e s t p 

+ Arests (V{MJ+1 r k-1)-V(h, i,j,k)) 

+ q n p r 

+ h ^ r e s t p (V{h-Vi,j,k)~V(h,i,j,k>) 

+ j^re Sts (V0i,i,H,k+1)-V(h,l r j,k)) 

i jppr (V0i,i+1, j~1,k)~V(h, i,j,k)) 
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+ k/inpr (V(M,j,k-1)~V(h,l,j,k)) • • - (1-6) 
[0 0 2 2] </— X7 : U V-X^ffiffl^ntfe *a^yy^«» (h+i*j+k==N, i #0,k=0) *^&Ott»3i 

RewardLoss = q r e & * p 

+ q r e s i & 

+ An P r (V(h r MJ+1,k)-V<h,i,j,k)) 
+ h fj. r • • t p (V(h-1. i,j,k)-V(h,i,j,k)) 
+ i/ir«*ts (V(h, i-1,j # k)-V(h, i,J,k)) 
+ j /x r * s t s (V(h, i,H,k+1)-V(h, i,j,k» 
+ j M n P r (V(M+1,J-1,k)-V(h,l, j,k)) (1-7) 
[0 0 2 3] y-X8 : tT^'JV-XtfffifflStltft S^S^U ^fliffl Oi+i+J+k=N, i -0, k = 0) fr6<0tt«» 

* < , lt^* y y-xfe » 

RewardLoss = q r e s t P 

+ q r e s i $ 
+ q n p r 

t'hurinp (V(h-1,i,j,k)~V(IU,j,k)) 
+ jii,.,., (V(h. }, j-1,k+1)-V(h, i, j,k)) 
+ j linpr (V(h,i+1,j-1,k)-V(h, i,j,k)) • • • (1-8) 
[0 0 2 4] CCX\ #->V#;V<!9iti*ti^(03i l ?T*^ 

RewardLoss : N : U y^ft^y V 

V(h,j,j,k) : (h, i,j,k) *»6Hl«UT*RH 

mmmm vat ^<o^iuum^ cj^ km (h, i , j , 

k) fcfettSValue) 

A r e s t p : «?fei»fflsam/<xsbtH#o9j»* 
a r e s t s : mftwm^m^mMMMcommm 

A n p r : #«Wra/<XRffiB?#©S"J»* 
/* r « s « P : ffiW^ffl^X^jWIft* 

m r . s 1 8 : m,9m-m^m^7,<omw^ 

q n p r : IMS^W^X^jg^Lfc^C fctC<fc£ 

[0 0 2 53 ±te©5£ C 1 - 1 ) ~ (1-8) ©JR«t 
£\ fiH&fcf, s£ (1-6) CD^r-X6 (ft©'JV-X 

TSJiWI-Si:, * (1-6) ©;&3ajgisitt. «$Wfli 

mm>^nmu%>%m&<om&m%&*&^-. *y y? 

^JB^xnyfctffl&fcfcO. K^ffliffl^X^MLS: 
tic < £SlK£S**&^£'r So ^iaH2iM{J:s « 



yyJDEi (h, i,j+1,k~1) kifctJ, ccomi31^fci; 

y y-x*M$W8£*iT*5tK ft^ffiftTO-IHI^x^ 
jWSMUT^S y y-Xt>^^cr>T?^Nl^ii»^i:& 

t y y-x^ffi LT^at^f «*wf 

[0 0 2 6] yyyttH (h,i,j,k) fctetf* V(h, i, j, 

F^ftlft-§±T't4 2o©y yxWS'e^ia©^*^ 
40 RSJSi&So Ltcif-oT, Mz-l£, V(0,0 r 0,0} = Oi:B 

life S V 5 C t S . 

[0 0 2 73 M*tf, y y?«« (h, i, j.k) = (0,0, 

0,0) <Dt%&, ^-X4tiSU 

RcTar dL&ss = A , <, . t D (VU, 0, 0, 0)-V(0, 0, 0, 0)) 
U,., t , (V<0,1,0,0>-V(0, 0,0,0)) 
+ An p , (V(0, 0,0.1)^(0,0, 0,0)) 

'Jyi'Kl (h,i,j,k) = (0,0,0,1) cot 

SO Sftev ^r— X2fcfSSU 
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p /0 
RewardLoss « A r e & t p (V^O, 0, 1)-V<0, 0,0,1)) 
+ A r « a t . CY{0,0,1,0)-V(G, 0,0,1)) 
+ A„ p r (V<0,0,0,2)-V(G. 0,0,1)) 
+ Mn p r <V(0, 0,0, 0)-V{0, 0,0,1)) 

[0028] cn6w*a35©3&iaH±*«#**>** * 

( A r e s t p + A r e s t s + A n p r + \l n p r ) V(0, 0, 0, 0) 

- (lre«tpUr..ii*2hpr*/lnpr )V(0 f 0,0,1) 

+ An p r V (0,0, 0,2) - A r e s t P V(1, 0,0,0} - A r e $ i sV{0, 1,0,0) 
+ A r e s " t p V(1, 0,0,1) + A r « s t s V{0,0,1,0)=0 

**f#6Jh.*o [00 3 9] CCVs V(0,0,0,0)-0 

(Ares t p + 1 r £ s t s +2 A n p r + Jt£ n pr )V (0,0,0, 1) 

- A n p r V (0,0, 0,2) + A r « s t pV(1, 0,0,0} + Ares is V(0, 1,0,0) 
™ A r e s t p V(1, 0,0,1) - A r e s t s V{0,0,1,0) = 0 

a«6ffl<D*»R*-&€r— *s-a*^#e>n§o *i+j**<m,i>i,ic*o) ©tett, xucfisu 

[0 0 3 03 Ste. «Af^ D^fM Ch, i,j,k) (h+^ 

RewardLoss = A r e * i P (V(h+1, i, j, k)-V(h, i, j,k)) 

* A r e s t s (V{h,i,j+1,k-1)-V{h,i,j,k)) 

+ A „ P r CVCh, M,j+1,k)-V(h. i, j,k)) 

+ h|ir..tp (Vflv-1, i,j,k)~V(h, i, j,k)) 

+ i ft r e * t B (V(h, j,k)~V{b, i,j,k)) 

+ j^re Sts (V(h, i, j-l,k+1)~V(h, i, j,k)> 

+ i fin pr (V{h, j-1,k)-V(h, i,j,k)) 

+ k^tnpr (V{h,i,j,k-1}-V(h,i,j,k}) 
ifi&fL&tu V>?Vm (h, j+1, k) (h+i+j+k<N, i >1,k^0) W^-xncfiSU 
RewardLoss = A r < , i P (V{h+1, M, j+1, k)-V(h, M, j+1,k)) 

+ Are St , CV<h # j+2, k-1)-VCh, 1-1, k)) 

+ ln P r (V(h,i-2,j+2,k}-V(h,i-l,j+1,k)) 

+ hp r «»tp (V£h-1, M,j+1,k}-V(h, i-1, j+1,k)) 

+ C i -1> r « * i s .CV(h, i-2, j+1,k}-V(h, i-1, j+1, k)) 

+ (j+1)^ es t s <mi-1,J,k+1)-V(h, i-1,j+1,k)) 

+ C j +1) ^ n P r CV(h, i,j,k)-V(h, i-1,j+1,k)) 

+ k/xnpr (VCh,i-1, j+1,k-1)-V(h, M,j+1,k)) 

Tb^^^ti^c tic & *), i^r^emcomm^ts-^m^ 

[0 0 3 1 3 c#i6W#a*<0fiSOT±*li**to*** #6ti^o 

A r • s t P V(h+1, i, j,k) - A r e s t p V(h+1, M,j+1,k)) 
+ A r ^ & t s V(h,l, j+1,k-1) - A r e s i » V{h , i -1, j+2, k~1) 

- An p r V(h, i-2, j+2, k) + h fi r e s t P V(h"1, i,j,k) 

- barest pVCh-1, i-1, j+1, k) + 1 /X r e s t * V(h, M r j f k) 

- C ft re s c s V{h, i-2, J+1, k) + j ^ r e . t s V(h, i , k+1) 

- (j+Dftr e s t 5 V(h, 1-1, j, k+1) + j^npr V(h, l+1,J"1,k) 

+ k/i« p rV(h,i,J,k-l) - k/in P rVfli, i-1,j+1,k»1) 

~ (Ar e s tp + Ares i 5 ^ A n p r ^ ll Jit r e s t p+1 ^res t s+j fl 
rests+E2j+l)|lftpf+kfinpr )V(h, L j, k} 

-I- (Aresip+Ares I s^2ln p r^h/i r e s t p+(i-1)|if e s t s + 
( j+1){^t r * s i s+|ln p r)+k fin p r } V(h, M, k) = O 

[0 0 3 2] $fc, fltftfcf, Ch,i,j,k) (h+ i+j+k=N, i=0,k=0) Ofc#tt. ^-X8«SU 

RewardLoss = q r G s i P 

+ q r e s t s 
+ q n p r 
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* h |i r e s i p (V(h-1,0, j,0)-V(h,0,j,0)) 
+ j fx * t 5 (V<h,0,j-1,1)-V(M, j,0)) 

+ j /in p r <V(ll,1, j-1,0)»V(h,0, j,0» 

3b^iL&tis U v^ttftS (h,i,j-1,k+1) (h*i+j+k=N, i= 0,k-0) ^X6ic|iiU 
RewardLoss = q r © s t p 

+ lr« sls (V(h,QJ,0)-V(h,0,j-1,1)) 

+ q n p r 

+ h/iresip (V(h-1,0,r1 r 1}-VCh,0, J-1,D) 
+ (j-1)^ es t S (V<h,0J-2,2)-V(h,0,j-1,1)) 
+ (j-1}/inpr (V{h,lJ-2,lM(h,0J-1,1)) 
+ ^np.- (V(h,0,j-1,0)-V{h,0 r j-1,D) 

coo33] cti&p*a*^^5aiRi±«:a[*'&fc*s * iten^o 

(ilrfists+h/irestp + jlirests+jfinpr ) V(h,0, j,0) 
- (Arest3+h/£r*5tp* (2j~1)/ir e s t s+j Jit n p r ) V Ch r 0, j~1 
,1) 

+ h/irost P V(h-1,0,H,1) - hjirestp CV (h~1 , 0, j , 0) 
+ (j-1)/»r..t sV(h,0,j~2,2) + Cj-DjLtn p r (V(M* j-2,1) 

+ j /An p r V(H,1, j-1,0) + /in p r V(fl r 0, j-1, 0) - q r « s t s 

a*^S&*0 2C>*»^fi2ira±*sB***>*»2: [0 0 3 5] #»«/WS*«Lft<^C£lcJ;* 

fflT?*„ C &;£S5K;# JB (C^taD^Uy^l^ TTIB^S (2-1) - (2-3) Tig^tl^o 

qr^stp ~ Arestp X r r e s t p ( 2 1 ) 

qrests = A r e s t s X Treses ... ( 2 2 ) 

qnpr — Anpr X T n p r * " ' { 2 ~~ 3 } 

[0 0 3 6] CC-?, S^^^VVCDS^a^a^T^ ★*J»S, «ji®^<X^&»5.tlSltZS£**4, ^2-5® 

r r « » . < : mmm^w^fr%n-%n%m&m 30 ?& 0 Tsa^ (3- n - (3-3) tc<t 

[0 0 3 7] $7fc, ±13^^ (2-1) <~ (2-3) »C* 

Trestp = mXprest/[(m+l)X^restp]- 

• (3-1) 

Tresis = III X putt /[(m+1) X(lnits] ' 

• (3-2) 

fnpr — pnpr /ft npr • * ( 3 — 3 ) 

sjdst^o -r*fe-5s Tia^s (4- 1) ~ (4- * 

Tresip = prut /(Irtstp ... (4 j) 

Tresis = mXpresl/firesls •••(4 — 2) 
Tnpr = p n p r / /i n p r •••(4 — 3) 

P r * • . : mf&Hsm i/*?tm (h,j, j,Bfc*»**i*«J! | jy v?="x m*. ± 

p n P r : Et?#4& 6 tlfc V TTfB<£>5£ ( 5 - 1 - 1 ) 

[0038] WJb«)SttteJ:(?«yy^«aMC*W-*V ~ (5-8-3) T&lbZ>CZ.if-Q%2>c **3s x£ (7 

Ott**#>3o — «tttC, (h,i,j,k)tC*3W -1) ~ (7-8) it, ±ga^-X 1 ~^r-X 8 £*NS 
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[0 0 3 9] 



[0 0 4 0] 



[00 41] 



[00 4 2] 



[0 0 4 3] 



[0 0 4 5] 



(8) m?$ 2003-1 98727 

13 14 

f r— XI : (h+i+j+k<N,i^0,k^0) 

C r e s t p = (V(h+1, i,j,kKV(h, I, j,k)) / /£ r * s I p • • ( 

5 - 1 - 1 ) 

Crests = (V(h r i, j+1,k-1)-V(h, i, j,k)) / p r « s t * •• ( 

5-1-2) 

Cnpr - (V(M-1,j+1,k)-V(h,i, J,») / M-pr • • (5- 

1- 3) 

^r-X2 : (h+i+j+k<!ii^0,k^0) 

C r e . t P = (V(h+1, i, j,k)-V(h, i, J,k)) / pt r « * t p • • ( 

5- 2- 1 ) 

Crests - (V(h, i, j+1,k-1)-V(h, i,j,k)) / /i r « s t. s — ( 

5 ~™ 2 - 2 ) 

Cnpr = (V(h,Uj,k+1)-V(M f / p r <5- 

2- 3) 

^r-X3 : (h+i+j+k<N, i=£0,k^0) 

C r « » t P = (V(h+1, l,j,k)-V{h, i,j,k)) / fl r e s t p * • < 

5-3- 1 ) 

Crests - (V(h, 1+1, j,k)""V(h, i,j,k}) / /tresis ' • < 

5 - 3 - 2 ) 

Cnpr - <V(h, M,J+1,k)-V(h, i,j,k)) / IXU p r — C5- 

3- 3) 

^r— X4 : (h+i+)+k<N, j=O f k-0) 

C r e s I p « (VCh+1, 1, j, k)~V(h, U j,k)) / /ir e s t p ■ ■ ( 

Crests - (V(M+1J,k)~V(h,i,j,k)) / /ire s t s • • ( 

5-4-2) 

Cn P r - <V(h,l,J,k+1)-V(h,l,J,k)> / M« p - C5- 

4- 3) 



^r— X5 : (h+i+j+k-N, j^0,k^0) 

C r * s t P = °° ■ • (5 — 5 - 1 ) 

Crests - (V(h, i, j+1,k-*1)~V(h, i, j,k)) / m ' • * » » ' * < 

5-5-2) 

Cnpr == CV(h,MJ+1,k)-V(h,i,j,k» / flnpr — (5 

- 5-3) 

[0 0 4 4] 40 

^r— X6 : (h+i+j+k=N, i=0,k*0) 

C r e s I p — oo ••(5—6—1) 
Crest, = (V(h, \, j+1,k-1)~V(h, I, J,k)> / 11 r e s t s ( 

5-6-2) 

Cnpr = CO • • (5-6-3) 



^r-X7 : (h+l+j+k»N, l^Ork^O) 

Q reslp =oo • • (5 — 7 — 1 ) 

Crests = oo * • (5 — 7 — 2) 

Cnpr - (V(h.M,J+1,k)-V0l, l,J,») / JJi. p r ' - (5~ 
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7-3) 

[0 0 4 6] 

tr—X8 : (h+i+j+k=N, i=^0,k 

C r e s t p — 00 
Crests - CO 
Cnpr ~ 00 

[00 4 7] ^>y*;l/©»«a*Ol9?» 

h 

[0 0 4 8] ±E<D5JS (5-1-1) - (5-8-3) 

ffl u r i > * y y - x *M6 s y > ^ tfcaifr s wi«a»fl* 

36. * (5-6- 1) *<fctf (5-6-3) tc^tl^ 
§U v^aXhtttol^teft** -73. ffi^Wffi^Hi^ 

[0049] ±ocaK:«^ir»«Bay 



2003-1 98727 

;<5 



-0) 

■ ■ (5-8-1) 

■ - (5-8-2) 

m 

[0 0 5 0] J:E*«BBOJKffl*&WI&^a*^te. Bp 
WSUy ^^X h«rfH»t"*ft»tet^ &SMS!WSI 

^ft^o *jwwgtfrt?«±. s?\ *y>**c*»«yy 
« y v * ic&if s pf3«g » w4#«fB > ^xig^g 

(S-l) o 

Co o 5 n #y ^tc^w-s y y-x<^ffl#?fig#fi 

^xft^ffl it^ft y y — xj&jl. 2tMlBWffl'*x<0# 
20 ^^uT^ftyy-^sstjL^wenftt-r*^ *y 
> ^ & # %> mm wfi * * ^ *4 &«ff -> *x RjtR* ^ 

[0 0 5 2] *f x 5VB3S«WfflbT« (6- 
1) *5«fctf (6-2) te£&^*^Xi^«jett*>« 

/USSI*tOPjf c ft*. 

^a^jfflft^xcoM^ti. a«»BBoffiist*:«a'r« 

iiltS C 4: ic J; 0 c fc WTIT 5o 
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(10) 



77 



I 1-E ( a , N } J « h+_L+ JL+Jl : 



E ( a , N ) 



N ! 



12 0 0 3- 1 98727 



( 6-1 ) 



- C 6 -Z ) 



A/estp 

a restp— ™ ' — ~ a x 

restp 



A rests A 

I rests— ~ — a X 



// rests 



JbL+i+JL+Ji. 
Jl+JL+JL+Jl 



C 7-1 ) 



- ( 7-2 ) 



# npr 



Jx+X+Jl+J<~ 



( 7-3 ) 



arestp : «ifeP*ffl3affi/^XIf 

a rests : ®*Rf fflWft/ ftm^t* 

Arestp : «jfePf ffl««/^»3ESI*<©jttffiiil** 
A rests : ejfelVffl^ai/^XBt***©**^** 
A npr : *«*nf ffl/^»^SI*fl)flieBJ*# 
arestp : 

crests : «ftBf m^«/<X«)»** 
#npr ; ffi/MOMIlk* 

[0 0 5 3] W«gyy h^f+W3 W±<DJ;5 

l) - (5-8-3) (cADPfsBBfjy ^^nxb^Ifl 

xKsm&4>mm*&m^itifiy *y v^te*»8*» 

SW»t*a«^X»3eB*«)SiJ»*i:**K 5£ (7- 

i ) ~ (7-3) k:s^*n*J;5fc^ ^—^a^frti 
lag s^t (7>gfif ^ tc^r^u ft w- &wM % titc 

mmmmx*?}^ ££•&{&& is^* zto^, iwwm 



fflbt, TiB^sC (8-1) ~ (8-3) T*« 

***** fc<Ert*S***> *a«/*xR«R#s>ftl»* 

a r «tt>= >«B r«stp4" a x a r«i P * * * ( 8 — 1 ) 

»rest 3 = C 1 —ff ) X a rests 4- xlTrtcU. ' 1 " ( 8 -* 2 5 

afW =r: ( f — ) X a npr-t" £* X W * * * ( 8 - 3 ) 

40 [0 0 5 5] *S/>3p;VO*flc»3*£<05gOTf* 

A r e s t p : mikmmmmtem} &w~mm& y >^ 

tt»fr 6 8BE L ft «BW JEWS' <?>;tafc> Z « 
a. r . . t s : WMJilSk:«tt*¥*S«a «J V* 

[0056] s^fflM^x^ta^L^^^^r 

50 ffl-rscttft?**i:*k:«4s *©y v^n^; Mi-tfn 
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v * \c%> ^ T<f$# b T $3 tf <fc l \> c co 7 L — y v * 
5 h U—v'a XD&QftlZ rBJ.Doshi,S.Dravida,P. 
Harshavardhana f O,Hauser, and Y.Wang, "Optical Networ 
k design and restoration" , Bell Labs. Tech. J. , pp. 58 
-84 January March J999J k:1B«l*tirv^SOt?»lffl* 

> B T C If ©»S«»feJ4bTO I/X h W V a yfflV 

*3**s^«^xfljy y-x«r»^^mcwt?^s^*fti 

[0 0 5 7] Sfc. H«*tiftnWIBjyy>^3XhC 

restp Crests ■ > Cn p r [Tj5£ 1 ] 

fr6#6tl*iR4t r r « s t p s Frosts N r 
npr yy^^Xh^K^ 

[0058] *y v^«j»te4st**flfasuy y^3x h 

4, S-5) o «»J«ffltf«ffltfc^* (S-5) N ffi 



(11) WM2 0 03-1 98727 

fc»c* y y $ tc* & % mmmm$>%> o - 

[0 0 5 9] 8KHRti\ W*Lfc*y ^«IBC*» 
§ nfSHU 'jy^xMc g-^v T Ml ftp ft T)l> rf y X A *c 

[0 0 6 0] 

u #«fti»ffl^^#«*wffliHii/«i:y>^yy- 
^!j^fflr*fc^5*i»a9*«ffl"P<oy yjaxbw 

30 tm 3 ] aMMB^>— **WJ»*SRf 7 n— h T* 
[0 4] WhU-->a KT<D ^SjI® 

[W-9©UJW] 

1 - 1 — 1 -8-~V>--ir, 2-fliE A~E • • • 



(12} 
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[01] 



[SB 2] 





[BB3] 
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A — B 
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A — D 
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p-c 
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